package algorithm.leetcode.I201to400;

/**
 * 这游戏有个通用的规律,设每次可拿石头数量为1到n
 * 那么石头只要不是 (1+n)的整数倍,作为先手的人总能赢
 * 考虑石头总数为 (1+n)*k+s, 0<s<1+n
 * 你先手拿s个石头,接着对方拿,每次对方拿m个,你总是拿1+n-m个保证你拿完之后石头堆仍然是1+n的整数倍,也就是说你和对方各拿一次的石头总和就是1+n个
 */

public class Q292 {
    public boolean canWinNim(int n) {
        return n % 4 != 0;
    }
}
